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Abstract. Some cubic polynomials over the integers have three distinct real 
roots with continued fractions that all have the same common tail. We char¬ 
acterize the polynomials for which this happens, and then investigate the sit¬ 
uation for other polynomials of low degree. 


1. Introduction 

Around 35 years ago, the second author used a computer to calculate the roots of 
cubic polynomials and their continued fractions, when he noticed an interesting phe¬ 
nomenon. Sometimes the three roots would have continued fractions that all agreed 
after a certain point. For example, the three roots of x 3 + 6x 2 + 9x + 1 are approx¬ 
imately —3.5320888, —2.3472963, and —.1206147, and the continued fractions cor¬ 
responding to these roots are [—4; 2, 7, 3, 2, 3,1,1,...], [—3,1,1,1, 7, 3, 2, 3,1,1,...], 
[—1; 1, 7, 3, 2, 3,1,1,...]. It is natural to say that the three roots have common 
tails. We have found little prior mention of this phenomenon in the literature. 

For background on continued fractions, the reader may turn to [9] or many other 
introductory texts. Also, m is a very thorough text, and contains our Theorem 
13.31 (As do [7] and [5].) For background on field extensions and Galois theory, 
many advanced undergraduate texts in abstract algebra will be fine. We will work 
with irreducible polynomials over Q or equivalently over Z, which have the form 
ax 3 + bx 2 + cx + d, where a, 6, c, d £ Z. These polynomials will have distinct real 
roots arbitrarily called ri, r2, and so on. 

In general, the splitting field of an irreducible cubic polynomial over the rationals 
has degree 6. But if the three roots have common tails, adjoining any one root to 
Q also adds the common tail, which in turn adds the other two roots. Thus the 
degree of the splitting field must be 3. Using the discriminant A = a 4 (ri — r 2 ) 2 (r 2 — 
f3) 2 ( r 3 — ri) 2 , we have that the splitting field has degree 3 if and only if A is a 
perfect square in Z. In this case, the roots ri, r 2 and r3 are real and distinct. Using 
that A is b 2 c 2 — 4ac 3 — 4 b 3 d — 27 a 2 d 2 + 18 abed, it is easy to go through various 
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polynomials searching for those that are irreducible and have splitting fields of 
degree 3. 

The initial search yielded a small number of cubic polynomials with splitting 
fields of degree 3, all of which had roots with common tails. The natural conjecture 
was that the roots had common tails whenever the splitting field had degree 3. 
Aside from mentioning the problem to various number theorists, this is where the 
matter sat. Meanwhile, computers and software had become much more powerful. 
So when we started researching the topic in earnest in 2014, the first author used 
Mathematica (US!) to check a large number of polynomials, and promptly reported 
that the conjecture was false. 

Given two irrational numbers s and t , we view their continued fractions as infinite 
sequences [so; si, S 2 , S 3 ,... ] and [to; £ 1 , £ 2 , < 3 , ■ •. ]. Then s and t have common tails 
if there exist m and n so that s m +k = t n +fc for all k > 0. We write s ~ t to mean 
than s and t have common tails, and note that ss is an equivalence relation. In 
number theory, numbers with common tails are referred to as equivalent. When 
there is no danger of confusion, we may also use this term. (Rational numbers have 
terminating continued fractions, and it would be natural to extend our definition 
by saying that all rationals had common tails. While much of our theory would 
work in this broader domain, we will always be working with irrational numbers.) 

We restate some well-known facts in the following lemma. 

1.1. If r is irrational, then 

( 1 ) r ~ r + n for any integer n, 

( 2 ) r ss —r, and 

(3) r ~ 1/r 

Proof. Let r have continued fraction [ro; ri, r?, r^,... ]. Then r + n has continued 
fraction [ro + n; ri, 9 - 2 , 7 - 3 ,... ], showing r ss r + n. 

The continued fraction of — r is [—ro — 1; l,ri — I,r 2 ,r 3 ,...] if ri > 1, and is 
[—ro — 1; r 2 + 1, r 3 ,... ] if ri = 1. Either way, r « —r. 

Since r « —r, we need only prove r ss 1/r when r is positive, so assume that is 
the case. If r 0 = 0, then the continued fraction of 1/r is [n; r 2 , r 3 ,... ]. If ro > 0, 
the continued fraction of 1 /r is [ 0 ; ro, ri, r 2 , r 3 ,... ]. □ 


2. Linear Fractional Transformations 


A linear fractional transformation is a map that takes z to (az + /3) / ( 7 z + 6). 
(These are also sometimes called homographies, or Mobius transformations.) While 
these maps are used in complex analysis (see [ 6 ]) and other fields, we will not 
need any outside results in this paper. Observe that the composition of two linear 
fractional transformations is again a linear fractional transformation. If f(z) is 
(az + 0)/ (72 + S ), it is convenient to consider / to be the class of all matrices that 
correspond to choices of a , /3, 7 and 6 that give the function /. Thus we define 



We say that elements of M(/) are matrices of /, or alternatively, matrices of a , /3, 
7 and S. Where v = f(u) and u is understood, we will also refer to a matrix of v. 

We will mostly be concerned with linear fractional transformations which are 
defined and not constant, these correspond to invertible matrices. It is easily verified 
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for the composition of the linear fractional transformations / and g, that M(/ o g) 
is the product M(/) M(g) = {AB : A € M(/), B 6 M(g)}. 

Letting ax 3 + bx 2 + cx + d be an irreducible polynomial over 7L with splitting 
field of degree 3, we have that any element of Q(ry) can be uniquely written as 
srf + tr\ + u for some s, t, u £ Q. To rewrite this element as a linear fractional 
transformation of ry, it is enough to deal with the case where s ^ 0. We let 
7 = a/s, and S = b/s — at/s 2 . Then (yry + 6)(srf + try + u) = arf + br\ + ( au/s + 
bt/s — at 2 /s 2 )r\ + (b/s — at/s 2 ) = ary + /3, where a = au/s + bt/s — at 2 /s 2 — c 
and /? = b/s — at/s 2 — d , the last step since arf + br\ + cr\ + d = 0. Thus 
sr 2 + tr\ + u = (ary + P)/{ r yri + S). Multiplying top and bottom by a rational 
number, we can put any such linear fractional transformation into a unique standard 
form where a, /3, 7 and S are integers that do not all have a common factor and 
where either a is positive or a is zero and /3 is non-negative. We will also call the 
matrix with entries these a, /3, 7 and S the standard matrix of the linear fractional 
transformation. 

Thus we may write r 2 = (ari+fd)/("/ri+S). We let </> be the Galois automorphism 
of Q(ri) that fixes Q and has f)(ri) = r 2 , <f{r 2 ) = ?'3 and </>(r 3 ) = 77 . Applying (/ 
repeatedly to 77 = (ary + /3)/( 7^1 + <5), we obtain ?'3 = (cny + / 3 )/( 7 T 2 + <5) and 
then 7 "i = (ar 3 + f3) / (jr^ + 5). This implies that applying f(z) = (az + /3) / (7 z + 5) 
three times takes ry back to ry. Thus the cube of any matrix in M(/) is a non-zero 
multiple of the identity matrix. 

Note that since the ordering of the roots is arbitrary, that we may just as well 
be dealing with </> -1 as with <p. Doing so gives us the inverse of the linear fractional 
transformation /, which has matrices that are non-zero multiples of the inverse of 
the matrix with entries a, /3, 7 and S. Modulo this, the linear fractional transfor¬ 
mation is uniquely determined by our particular polynomial. 


3. Main Results 

In view of Lemma o we make the following definition. 

3.1. The basic operations on real numbers are: 

(1) “plus n”, where p n (y) in y + n, 

(2) “negation”, where n (y) is —y, and 

(3) “reciprocal”, where r (y) is l/y. 

Note that n and r are their own inverses, and that the inverse of p n is p- n - While 
n turns out to be redundant, it is convenient to include it as a basic operation. 

3.2. For any irrational numbers s and u, s ~ u iff u can be obtained from s by a 
composition of basic operations. 

Proof. Let s and u be given. If u can be obtained from s by basic operations, 

Lemma 11.11 implies s ~ u. So assume s ~ u. We have that s and u have 
continued fractions [so! si, S 2 ,... ] and [uo; u±, 712 ,... ] where for some m and n , 

Sm = u n , s m +i = u n . (. 1 , and so on. Let t be the number represented by this 

common tail, so t has continued fraction [s m ; s m +i, s m + 2 , ■ ■ Then t is equal to 

r{p- Sm _! (■ • ■ r(p- si (r(p- So (s))))...)). Similarly we have t = r(-p Un _ 1 (... r{p- Ul (r(p_„ 0 (u))))...)), 

so u = ( pu 0 o .. .p Un _ 1 or)o (r o p_ Sm _ 1 o .. ,p_ So )(s). □ 
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We define the operation ad on 2 x 2 matrices by letting ad be the absolute value 
of the determinant, and also write 

ad(a,/3, 7 , <5) = ad ^ ^ ^ 

The key fact is that basic operations do not change the value of ad(a, /3, 7 , S). 
That is, suppose that v = ( au + /3)/( r yu + 5), and let M be the matrix of v. Then 
Pn(r') = ((a + 717)11 + (/3 + n5))/(ju + S), and a matrix for p n (u) is obtained from 
M by adding n times the bottom row of M to the top row of M. The new matrix 
has the same determinant as M does. Similarly, r corresponds to interchanging the 
rows of M, and n multiplies a row of M by — 1. Neither of these change the absolute 
value of the determinant. (We could also have represented p n , r and n as linear 
fractional transformations, and noted that they had matrices with determinants of 
1,-1 and — 1 , respectively.) 

3.3. Let s and t be irrational. Then s ~ t iff there are integers a, (3, 7 and S where 
t = (as + f3)/(js + 6) and ad(a, /3, 7 , S) = 1. 

Proof. Suppose that s ~ t. By Theorem l3.21 there is a sequence s = uq, u\, 112 , ■ ■ ■ u n = 
t , where for 0 < i < n, iq+i is obtained by performing a basic operation to iq. We 
may write Uq as (Is + 0 )/( 0 s + 1 ), so a matrix of Uq in terms of s is the identity 
matrix. Since basic operations do not change the absolute value of the determi¬ 
nant, there are integers a, /?, 7 and 6 where t = u n = (as + /3)/ (7 s + S) and 
ad(a,/3,7,<5) = 1. 

Now suppose that t = (as + /3)/( 7 s + S) and ad(a,/?, 7 , S) = 1. We will row- 
reduce the matrix M with entries a, /?, 7 and 5 , using steps corresponding to the 
basic operations. Note that GCD(a, 7 ) divides ad(a, /3, 7 , <5), so GCD(a, 7 ) = 1. 
We can perform the Euclidean Algorithm on the left column of M, reducing M to 
a matrix N with entries 1 , /?', 0 and S'. Since the absolute value of the determinant 
of N is 1 , S' must be 1 or — 1 . If it is —1, apply the operation n to negate the 
bottom row of N. And then we apply p~p' to subtract /3 7 times the bottom row 
from the top row, giving the identity matrix, which is a matrix for s. This process 
gives us a chain of basic operations that converts t to s. By Theorem l3.2l s « t. □ 


Here is an example to illustrate the second half of the above proof. Let t be 
(Is + 3)/(2s + 5) where ad(l, 3, 2,5) = | — 1| = 1. Then the row-reduction would 
be 



The above theorem has been known for a long time, and may have started out 
as “folklore”. It appears in m and m by J. A. Serret, and is used by Hurwitz in 
[5] which is on continued fractions with a generalized arithmetic pattern. 


3.4. Given a cubic polynomial over Q with a splitting field of degree 3, its three 
roots have common tails iff it has roots r\ and r 2 where r 2 = (ari + / 3 )/( 7 t , i + S) 
and ad(a, /3, 7 ,5) = 1 . 

Proof. Let p(x) be a polynomial over Q with splitting field of degree 3. If p{x) 
factored over Q, its splitting field would have degree 1 or 2 , so p{x) is irreducible, 
and thus has 3 distinct roots. If p(x) has complex roots, it must have a pair 
of them and one real root r. But then Q(?') has degree 3 and does not contain 


ROOTS WITH COMMON TAILS 


5 


all roots of p(x), a contradiction. So p(x) has three distinct real roots. If say 
r 2 = (ar i + P)/(jri + S ) where ad(a, P, 7 , S) = 1, then r± ~ r 2 by the previous 
theorem. Applying the Galois automorphism with <j>(ri) = r 2 , we get 7-3 = </>(7' 2 ) = 
(a cj)(ri) + p) / (*y + 6) = (ar2+P)/('yr 2 +5) where ad (a, P,"f,S) = 1, so r 2 r* r 3 

as well. □ 


Consider our initial example of the polynomial x 3 + 6x 2 + 9x + 1. We found 
its roots with Mathematica, and used the command “FindlntegerNullVector” to 
produce integers a, p, 7 and S so that r 2 = (ori + P)/('yr\ + S). (This command 
uses the PSLQ integer relation algorithm. See |T] for some interesting examples of 
what this algorithm can accomplish.) This gave a = 3, /3 = 7, 7 = — 1 and S = —2, 
which we chose to have no common factor. Since ad(3, 7, —1, —2) = 1, the roots 
of x 3 + 6x 2 + 9a; + 1 have common tails. (If Mathematica had numbered the roots 
differently we may have had a = —2, ft = —7, 7 = 1 and 5 = 3, corresponding to 
the inverse of the matrix with entries 3,7,—1 and —2. Since ad(—2, —7,1, 3) is also 
1, this makes no difference.) 

Extending our methods slightly, let r be some real root of an irreducible cubic 
polynomial p(x). Then every irrational element of Q(r), can be written as (ar + 
P)/(jr + 5) in standard form. We can characterize when two such elements s = 
(ar + p)/(yr + 5) and t = (a'r + p')/(Yr + 5') have common tails. Although it 
is necessary that ad(a, P, 7 , 6) = ad(a', /?', 7 ', S'), it is not sufficient. Let e be the 
GCD of a and 7 , and let 77 be ad(a, p, 7 ,5)/e. There are also congruence conditions 
modulo 77 . 

Since the GCD of a/e and 7 /e is 1, there are integers p and q with p(a/e) + 
q(^t/e) = 1. Let y be such that 0 < y < p and y is congruent to pP + qS mod rj. 
Then working modulo 77, we have y(a/e) = (a/e)(pP + q5) = (a/e)pp + (a/e)q5 + 
(7 h)qP - (7 /e)qP = (p(a/e) + q(l/e))P + q((a/e)S - ( 7 /e)p) = 1 P + qi 7 = p. 
Similarly, y( 7 /e) = S. 

Applying any of the three basic operations to (ar + P)/('yr + 5) do not change 
e, which is the GCD of a and 7, and 77 = ad(a, P, 7, S)/e is also unchanged. The 
number y is such that y(a/e) = P and y( 7/e) = 6 modulo 77. It is clear that these 
congruences still hold after n and r are applied, and applying p n gives a 1 = a + n-y 
and P' = p + nS. Then y(a'/e) = y((a/e) + n('y/e)) = y(a/e) + ny( r y/e)) = P + n5 = 
P\ showing that the congruences still hold. Thus basic operations preserve the 
values of ad(a, /?, 7, S) and GCD(a, 7), as well as the fact that the two congruences 
involving y hold. 

Now consider an arbitrary 2x2 matrix with entries a, P, 7 and 5, and define e, 
77 and y as above. As in the proof of Theorem 13.31 doing basic operations to apply 
the Euclidean Algorithm reduces the left column to e and 0. Since ad(a,/ 3 , 7 , 5) is 
preserved, the lower right entry is ± 77 . Using n if need be, we make that entry 77 . 
Now we can apply p n with the proper choice of n so that the upper right entry z 
satisfies 0 < z < 77 , and none of the other entries changes. Since y(e/e) = z mod 77 , 
we have z = y. Note that this also implies that y is unique. 


The reduction goes 



V 

V 


3.5. Let r be a real root of an irreducible cubic, and let s = (ar + P)/( r yr + 6 ) and 
t = (a'r -\- P')/('y'r + 5') be any two irrational elements of<Q)(r). Then s and t have 
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common tails iff ad(a, /3, 7, 5) = ad(a', /3', 7', < 5 '), GCD(a,7) = GCD(a',7 / ) and s 
and t have the same value of y, where y is computed as above. 

Proof. Suppose s and t have common tails. Then Theorem 13.21 implies that a 
sequence of basic operations takes s to t. Since basic operations do not change the 
absolute value of the determinant, e, or y , these have the same values for both s 
and t. 

Now assume ad(a,/?, 7 , 6) = ad(a',/3',Y,S'), GCD(a, 7 ) = GCD(a', 7 / ) = e 
and that s and t have the same value of y. Letting u = (er + y)/(0r + 77 ), we have 
s « u ~ t by Theorem 13.21 □ 

Letting u = (cr + y)/( 0 r + r ]) = ( e/y)r+ ( y/r )) as in the proof, we observe that e/77 
can be any positive rational, and that 77/77 can also be any rational in the interval 
[0,1). As a corollary, we have a set of representatives of the ~ equivalence classes, 
the set {fir + v: p, v G Q, 0 < 71, 0 < v < 1}. 

We have a nice criterion for when roots of a cubic have common tails, but it is 
not much use computationally. It would be better to be able to tell if the roots 
have common tails without first having to find the roots. Our first approach is to 
use the fact that a sequence of basic operations permutes the roots of the cubic. 
For example, consider the case where a = 1, /3 = — 1,7=1 and <5 = 0. We have 



The first equation shows that this choice of a, /3 , 7 and <5 may be one that 
actually occurs, since doing the associated fractional linear transformation three 
times would take 77 to 77 , on to 7 - 3 , and finally back to 77 , since the cube of the 
matrix is a multiple of the identity. The second equation factors the matrix into 
elementary matrices corresponding to the basic operations, with that for r on the 
right. This shows that the linear fractional transformation is n op_i o r. 

To find polynomials with this a, /3, 7 and 5, we consider the effect of ?zop_ 1 or on 
the roots. If 77 is a non-zero root of ax 3 + bx 2 +cx + d, then ar 3 + br\ + c ?7 + d = 0, 
so a + &(l/ri) + c(l/ri ) 2 + ci(l/ri) 3 , and l /?7 is a root of dx 3 + cx 2 + bx + a. That is, 
reversing the order of the coefficients gives a polynomial with roots the reciprocals 
of those for the original polynomial. It is convenient to identify polynomials with 
row vectors of their coefficients, so we have R(a , b , c, d) T = ( d , c, 6 , a ) T , where R is 
the matrix so that multiplying by it gives the polynomial with roots reciprocal to 
the original roots. (R. has entries R ,\ .4 = R. 2,3 = R^p = Ri,i = 1, and the rest of its 
entries are 0.) Next note that when 77 is a root of p(x ), 77 — 1 is a root of p(x + 1). 
Applying this to ax 3 + bx 2 +cx + d, we get the polynomial a{x + l ) 3 + b(x + l ) 2 + 
c(x+ 1) +d = a(x 3 + 3x 2 + 3x + l)+ b(x 2 + 2x+l)+ c(x + l)+ d = ax 3 + (3 a + b)x 2 + 
(3a + 2b + c)x+ (a + b+c+d ). Representing polynomials as row vectors, we have the 
matrix P_ 1 where P_i(a, b , c, d) T = (a, 3a + 6 , 3a + 2b + c, a + b + c + d) T . Finally, 
we have that 77 is a root of p(x) iff —77 is a root of p(—x). So the basic operation 
n corresponds to taking ax 3 + bx 2 + cx + d to a(— x) 3 + b(—x) 2 + c(— x) + d = 
—ax 3 + bx 2 — cx + d, or equivalently, to ax 3 — bx 2 + cx — d. This gives us a matrix 
N with N(a , 6 , c, d) T = {a, —b, c, —d) T . 

If p(x) = ax 3 + bx 2 +cx + d has a = 1, /3 = —1, 7 = 1 and 5 = 0, then applying 
NP—iR to (a, 5, c, d) T should give us a vector corresponding to a polynomial with 
the same roots as p(x). Since minimal polynomials are unique to within a constant 
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factor, we have that ( a,b,c,d) T is an eigenvector of NP-\R. Calculation shows 
that 
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This matrix has two complex eigenvalues, and a repeated real eigenvalue of 1 with 
eigenspace spanned by (1, —3, 0,1) T and (0, —1,1,0) T . We rewrite the linear com¬ 
binations a(l,— 3, 0,1) +c(0,—1,1,0) as polynomials, and get that all irreducible 
cubics of the form ax 3 + (—3 a — c)x 2 +cx + a have a = 1, (3 = —1, 7 = 1 and <5 = 0. 

A method which works well in practice for determining if one of our cubic poly¬ 
nomials has roots with common tails can now be loosely stated as follows. “Keep 
transforming the polynomial using n, r and pk for appropriate values of k, trying 
to put it in the form ax 3 + (—3 a — c)x 2 + cx + a. If you succeed, the original 
polynomial has roots with common tails.” The idea behind this method is that 
the transformations n, r and pk do not change whether the roots of a polynomial 
have common tails, and that the transformations can usually be strung together in 
a fashion reminiscent of the Euclidean Algorithm to produce a rnonic polynomial 
with all its coefficients small in absolute value. 

Another perspective on using transformations to simplify polynomials can be 
found by looking at what transformations do to the linear fractional transformation 
that relates the roots. Suppose we have a cubic polynomial with splitting field of 
degree 3, where ?’2 = ( ar\ + (3)/(^r\ + <5) and ad(a,/?, 7 , S) = 1. Then we must 
have 


a 

7 


/3 

<5 


^ = ±7 , so ± 


6 -(3 

—7 a 


a ?r=±( a ?v 

7 0 J v 7 ) 


Where we have the positive signs if aS — /?7 = 1, and the negative signs if ad — (3^ = 
— 1. Either case gives the same set of equations a 2 + /3y = 6, (3 (a + 5) = —(3, 
7 ( 0 ; + S) = —j, and S 2 + (3j = a. If a + 5 7 ^ —1, we have j3 = 7 = 0 which 
makes = irq. Thus 6 = — 1 — a, and both our remaining equations reduce to 
/?7 = —(1 + a + a 2 ). 

This forces |a| and |<5| to be almost the same size, as well as making |/3|| 7 | 
approximately the same size as \a\ 2 . Thus reducing the absolute value of one of a, 
(3, 7 or 6 essentially reduces the absolute values of all the others. Applying n, r or 
Pk to a polynomial has the effect of conjugating the linear fractional transformation 
relating its roots by that corresponding to the corresponding basic operation. If 
/ is a linear fractional transformation with f(x) = (ax + /?)/( 'yx + 6), we have 
that no f o n~ 1 (x) = —(a(—x) + /5)/( 7 (— x) + S) = (ax — /?)/(— 'yx + 6). That is, 
conjugation by n negates (3 and 7 . Similar calculations show that conjugation by 
n, r and pk takes 



a —f3 
—7 (5 


6 7 \ , / (a + k"/) (j3 — ka + k5 — k 2 7 ) 

(3 a) and 7 (8 — k'fj 


respectively. Thus under our assumptions, one can usually simplify the linear frac¬ 
tional transformation (ax + ^/^x + S) as follows. First, conjugate by r if |y| > \(3\. 
Then pick k so that \a + fcy| is as small as possible, and conjugate by pk- Now 
repeat these steps until all absolute values are as small as can be obtained. This 
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will likely produce the new values a! = 1 , f3' = — 1 , 7 ' = 1 and S' = 0 , possibly 
after conjugating by r or n as needed. 

We can also use symmetric functions of the roots to write a , /?, 7 and S in 
terms of the coefficients of the polynomial. Dividing through by the coefficient 
of x 3 , we may assume our polynomial is x 3 + bx 2 + cx + d, where b , c and d are 
rational. We can also write this polynomial in terms of its roots 77 , r 2 and r 3 as 
(a: — ri)(a; — r 2 )(a: — r$) and obtain 77 + r 2 + = —b, rir 2 + r 2 r 3 + r 3 ri = c and 

rir 2 r 3 = —d. 

Assume we have r 2 = (ari + /3)/(7?7 + 6 ), or equivalently 777 r 2 + <fr 2 = ari + 
(3. Applying the Galois automorphism, we also have the two cyclicly permuted 
equations yr 2 r 3 + 6 x 3 = or 2 + /3 and yrsri + Sri = QT 3 + /?. Adding the three 
equations gives y(nr 2 + r 2 r 3 + j* 3 n) + S(n + r 2 + 7 * 3 ) = a(n + r 2 + r 3 ) + 3/3, or 
ba — 3/3 + cy — bS = 0. 

Next we take yrir 2 +dr 2 = a?7 + j 3 , and multiply it by r3 to get 7?7r 2 r3 +dr 2 r3 = 
ar 1X3 + f 3 r 3. As before, the two cyclic permutations of this equation are also 
valid. Adding all three together gives us y3(rir 2 r3) + d(?’ir 2 + r 2 77 + r3ri) = 
a(rir 2 + r 2 r 3 + r 3 ri) + ( 3 (ri + r 2 + r3) or — col + b /3 — 3 d'y + cS = 0 . 

Strictly speaking, i/(A) is ±(n — r 2 )(r 2 — rs)(r3 — j*i). We may assume that the 
roots are ordered so that \/(A) is (77 — r 2 )(r 2 — r3)(r3 — ri), and will do so from now 
on. We have (ri—r 2 )(r 2 —r3)(r 3 —ri) = (77r§ +r 2 r3+r 3 rf) — (rf^+rfrs+rfri), and 
will let /x be (nr 2 + r 2 r§ + r3r 2 ) and v be (rfr 2 + r 2 r 3 + rfn), so i/(A) = fi — u. 
Now we take our equation 7777^ + <5r 2 = ari + /3, and multiply it by r§ to get 
7Tir 2 r| + (f?’ 2 r§ = ar\r 2 + /3r§. We also have the two cyclic permutations of this 
equation, yr 2 r3r 2 + Sr3r\ = ar 2 rf + /3r 2 and 7^1 r§ + 5 rir% = ar3r 2 + /3r 2 . 
Adding all three together gives us 7(?7?’ 2 r3)(ri + r 2 + 7*3) + S(rir% + r 2 rf + r37’ 2 ) = 
a(rfr 2 + r§r3 + 7-377) + /3(rf + r 2 + rf) or (—d)(—b )7 + yiS = va + (r 2 + rf + rf)/?. 

To simplify r 2 +?’§+?’§, we calculate b 2 = (ri+r 2 +r 3) 2 = (r 2 +7’f+r|) + 2(nr 2 + 
T 2 r 3 + ?’ 3 ri) = (rf + rf + rf) + 2c, which gives rf + rf + rf = b 2 — 2c. Substituting 
this in our previous equation, we obtain — i/a + (2c — b 2 )/3 + bdy + [iS = 0. 

It remains to express /.t and v in terms of 6, c and d. We have yi + v = (rirf + 
r 2 rf + r 3 r 2 ) + (rf r 2 + rfr 3 + rfri) = (rir 2 + r 2 r 3 + r 3 r 1 )(r 1 + r 2 + r 3 ) - 3 rir 2 r 3 = 
c(—6)— 3 (—d) = 3 d—be. This gives us yi = l/ 2 [(/i+i/) + (/z—1/)] = 1 / 2 [ 3 d— 6c+\/(A)] 
and v = 1 / 2 [(yi + 1/) — (/x — 1/)] = l/ 2 [ 3 d — 6c — y/(A)]. 

Thus a, /3, 7 and 6 are solutions of the three equations ba — 3/3 + cy — bS = 0, 
—ca + b/3 — 3dy + cS = 0 and — va + (2c — b 2 )(3 + bdy + ytS = 0. Since a, (3, 7 and S 
are only determined to within a constant multiple, we may add a fourth equation 
of our choice to the system. Let si, s 2 , S 3 and S 4 be chosen so that adding the 
equation sia + s 2( 3 + S 37 + S 46 = 1 produces a system that has a unique solution 
for a, f3, 7 and 5. So we have the system 


( Si s 2 

S3 

s 4 \ 


/ a \ 



6 -3 

c 

-b 


P 


0 

—c 6 

—3d 

c 


7 


0 

y —v 2 c — b 2 

bd 

V / 


1 ) 


\U / 


We solve this by Cramer’s Rule, although we may neglect to divide by the deter¬ 
minant of the original matrix since we only want our solution to within a constant 
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multiple. This gives us 

1 S 2 s 3 S 4 

0 -3 c —b 

0 b —3d c 
0 2c — b 2 bd p 


—3 c —b 
b —3d c 
2c — b 2 bd p 


Continuing in this manner, we obtain 



b c —b 


b -3 -b 


CO 

1 

-O 

p = - 

—c —3d c 
—v bd p 

, 7 = 

—cbc 
—v 2c — b 2 p 

and S = — 

— c b —3d 

—v 2c — b 2 bd 


4. Generalizations 

It is natural to ask when roots of polynomials of other degrees can have common 
tails. Nothing is lost by restricting our investigation to irreducible polynomials with 
two or more real roots. 

The question for quadratic polynomials was considered by J. A. Serret in the 
1800’s, it appears as a problem in various editions of a textbook he wrote ([E], HU)- 
His solution says that the two roots have common tails iff a quadratic Diophantine 
equation is solvable. 

While this is not a very satisfying answer, it may well be the best possible. The 
situation is complicated by the fact that for a quadratic polynomial, elements of the 
splitting field do not have unique representations of the form (ari + / 3 )/( 7 rr + 6). 
Of course Theorem 13.31 still applies, and the roots have common tails if there are 
a, / 3 ,7, <5with r2 = (ori + /?)/ ( 77-1 + S) and ad(a, /?, 7, < 5 ) = 1 . 

There are certainly examples of quadratic polynomials p{x) with roots that do 
not have common tails, one is p(x) = 14a? 2 + 3x — 7. Its roots have continued 
fractions [0; 1,1,1,1,4,2J and [—1; 5,1, 1 , 1, 2,4J. 

To determine whether polynomials of degrees above 3 have roots with common 
tails, we need to consider the Galois groups of the polynomials and their actions on 
the roots. For cubic polynomials with splitting fields of degree 3, the Galois group 
is Z 3 and its action cyclically permutes the roots. Going to quartic polynomials 
with four real roots and splitting fields of degree 4, their are two possible Galois 
groups. One is Z4, with an action that cyclically permutes the four roots. The 
other possibility is the Klein 4-group, Z 2 x Z 2 . Since the action must be transitive 
on the roots, we have that Z 2 x Z 2 must be the permutation group consisting of 
the identity and the three permutations {rir2){r^r/C), (rir 3 )( 7 ' 27 ' 4 ) and 

It is easy to find polynomials of degree 4 with Galois groups Z 2 x Z 2 where 
all roots have common tails. The simplest possibility is to let (rif 2 )(r 3 r 4 ) be 
the operation of negation, and to let one of the other permutations be reciprocal. 
For example, consider the polynomial p(x) = x A — Ax 2 + 1. It has four roots, 
rq = y/2 + \/?>. T 2 = — \J 2 + -\/3, r% = \J2 — i/3 and = — \J2 — %/3. Here, 
(Tir 2 )(r 3 r 4 ) is negation. Since rir 3 = \J{2 + a/3) (2 — y/ 3 ) = 1, and so on, we also 
have that () is reciprocal. 

On the other hand, no polynomial with Galois group Z4 has roots with common 
tails. The problem is that there are no integer 2x2 matrices with determinant 
±1 that have order 4 in the multiplicative group PGL( 2, Q). (We thank Edward 
Hanson for pointing us to the literature on this.) 
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More precisely, we are looking at the possible finite orders in the composition 
group of linear fractional transformations. If f is a linear fractional transformation 
of order n , we have that M{f n ) = ( M(f)) n contains 7, the 2x2 identity matrix, 
and that 7 ^ ( M(f)) k for k < n. We will modify the argument used in [4], which 
deals with the related problem of finding matrices of given orders with minimum 
dimension over Q. Since we are looking for roots with common tails, we want / 
where the matrix in standard form has absolute value of its determinant equal to 
1 . 

Picking a matrix A £ A7(/) with determinant ±1, we have that A n is ±7, but 
that A k is not ±7 for 0 < k < n. Let m(x) be the minimum polynomial of A, the 
unique monic polynomial of lowest degree in Q[x] that has A as a root. Since A 
satisfies its characteristic polynomial, the degree of m(x ) is less than or equal to 
the dimension of A, which is 2. Since A satisfies x 2n — I = 0, we have that m(x) 
divides x 2n — 1. Since m(x) is irreducible, it must be a factor of x 2n — 1, where 
these factors are cyclotomic polynomials. The cyclotomic polynomials of degree 2 
or less are Ci = x — 1 , C 2 = x + 1 , C 3 = x 2 + x + 1 , C 4 = x 2 + 1 and c 3 = x 2 — x + 1 . 
Since m(x) has degree 1 or 2, we have five possibilities. If m(x) is x — 1 or x + 1, 
then / has order 1 . If m(x) = x 2 + x + 1, then A 3 = 7, while A 2 = —A — I ^ ±7 
and A ^ ±7, so / has order 3. If m[x) = x 2 + 1, then A 2 is —1 and / has order 
1 or 2. If m(x) = x 2 — x + 1, then A is a root of (x + l)(x 2 — x + 1) = x 3 + 1, so 
A 3 = —7 and / has order 3 or less. This gives us the following lemma. 

4.1. Let f be a linear fractional transformation over Q with standard matrix with 
determinant ±1. If f has finite order, then f has order 1, 2 or 3. 

We note that the restriction that the determinant have absolute value 1 is nec¬ 
essary. In [3], G. Dresden shows that f(x) = (x — l)/(x+l) has order 4 and that 
g(x) = (2x — l)/(x + 1) has order 6 in PGL{ 2,Q). 

Now suppose that there is an irreducible polynomial p(x) over Q with Galois 
group Z 4 , and that the four distinct real roots of p(x) have common tails. Letting 
/ be a generator of the Galois group Z 4 , we may call the roots r±, r 2 = f(ri), 
7-3 = /(?' 2 ) and r 4 = /(V 3 ). Since ri and r 2 have common tails, we must have 
r 2 = (ari + f3)/fyri + 6 ) where ad(a,/?, 7 , d) = 1. Applying / to this repeatedly, 
we get r 3 = (ax 2 +/ 3 )/( 7 r 2 +< 5 ), r 4 = (ar 3 +p)/(jr 3 +S), and n = (ax 4 +/3)/( 7 x 4 + 4 ). 
Thus the linear fractional transformation ( az+P)/('yz+S ) has order 4, contradicting 
Lemma 14.11 

Extending this argument, we have the following theorem. 

4.2. Let q(x) be an irreducible polynomial of degree n over Q with n real roots 
ri, r 2 ,... r n . If all these roots have common tails, n must be of the form 2 fe 3 m for 
nonnegative integers k and m. 

Proof. Suppose q(x) is as above, where n is not of the form 2 fc 3 m . Then there is 
a prime p dividing n with p > 5. Let G be the Galois group of q(x). Since q{x) 
is irreducible, G acts transitively on {n, r 2 ,... r n }. Then by the Orbit-stabilizer 
Theorem, |G| is n times the order of the stabilizer subgroup of any Tj, so p divides 
|G|. Cauchy’s Theorem now implies that G has an element g of order p. Letting 
r,: and 77 be distinct roots with gi'i'i) = 77 , we write 77 as a linear fractional 
transformation of ?’j. The order of this transformation must then be p, contradicting 
Lemma 14.11 □ 
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We do not know for which n of the form 2 fc 3 m there are irreducible polynomials 
over Q with n real roots with common tails. If m = 0, then the Galois group has 
2 k many elements, all of which have orders 1 or 2. This implies that the group 
is abelian, and thus must be isomorphic to Z%. Such a group would be generated 
by k commuting elements of order 2. We do not believe this is possible for k > 2, 
since we can not find three distinct matrices with integer entries, A,B , C that meet 
all the requirements. (We need A 2 = ±1, B 2 = ±7, C 2 = ±/, AB = ±BA, 
AC = ±CA and BC = ±CB , plus some minor conditions.) Similarly, we do not 
believe there are irreducible polynomials of degree 9where all the roots have common 
tails. For the Galois group would need to be isomorphic to Z 3 x Z 3 , and we have not 
found sufficiently distinct integer matrices Aland Bwith A 3 = ±1 , B 3 = ±1 , and 
AB = ±BA. There are however examples with k and m both positive. Consider 
n = 6 . To avoid a 6 -cycle, the Galois group G must be isomorphic to S 3 . If g & G 
has say g(r\) = V 2 where r 2 = (ori + fl)/{yr\ + 8 ) for a,fl,y, 8 £ Z), then we 
must have < 7 ( 77 ) = (arj + fl)/{yrj + 8) for all roots 77 since g fixes Q. But 77 can 
not equal (arj + fl)/(yrj + 8), since 77 is not the root of a quadratic. Thus every 
element of G except the identity must move all six roots. 

For ease of notation, we consider G = S 3 to act on {1,2, 3,4, 5, 6 }, rather than 
on the set of roots. So what actions are possible? Without loss of generality, we 
let one element of order 3 in S 3 be p = (123)(456), and let a be an element of 
order 2. We can not have cr( 1) = 2, since this would give us cr(ri) = 7 ^ = p(ri) 
and have both cr and p represented by the same linear fractional transformation 
on the roots. Considering a and p _1 , we see that cr(l) can also not be 3. So 
without loss of generality, cr contains the cycle (14). By similar arguments, cr must 
take 2 into {5,6}, and take 3 to whichever of 5 or 6 is left. But we can not have 
<r = (14) (25) (36), for then cr would commute with p, which can not happen in 
S 3 . So cr = (14)(26)(35). Now cr and p generate S 3 , and determine an action on 
{Ti,r 2 ,r 3 ,r 4 ,r 5 ,r 6 } that is unique up to renaming the roots. 

To implement this action on the roots, we first pick a combination of fractional 
linear transformations for p and a. We know that p must have order 3, a must 
have order 2, and they must satisfy a o p = p -1 o a. (These equations technically 
only need to hold at the 6 roots, but those are enough values to insure that the 
functions are equal.) We write p as (ax + /3)/("fX + S), where ad(a, /3, 7 , 8) = 1. 
For p to have order 3, we must have S = — 1 — a and fly = —(1 + a + a 2 ) , as in 
the discussion following Theorem 13.51 

Now we need to find cr, and try one of the simpler choices letting a(x) = 1/x. 
Then crop = p _1 ocr becomes (yx+6)/(ax+fl) = ±{8/x—fl)/(—y/x+a) = ±{—flx+ 
5 )/(ax — 7), which yields 7 = =F/ 3 , 5 = ±<S and fl = —7. Letting aS — fly = —1 
gives y = fl, S = —6 and fl = —7, implying fl = 7 = 8 = 0 which will not work. So 
we let a8 — fly — 1 , giving 7 = — fl, 8 = 8 and fl = —7. This is compatible with our 
other conditions in a few cases; letting a = 0, 8 = —1, fl = — 1 and 7 = 1 works. 

So we take p(x) = —l/(x — 1) and cr(x) = 1/x on the roots. Now we proceed to 
hunt for a 6 th degree polynomial p(x) with coefficients in Z that allows our p and 
cr in its Galois group. We could use matrices and eigenvectors to find this as after 
Theorem EH but will instead deal with the polynomials directly. The presence of 
cr means that whenever r is a root of p{x), so is 1/r. On the other hand, we can 
let p(x) be ax 6 + bx 5 + cx 4 + dx 3 + ex 2 + fx + g, and observe that for non-zero x, 
a + b{l/x) + c(l/ x) 2 + d(l/x) 3 + e(l/ x) 4 + f (1 /a :) 5 + g(l/ a ;) 6 = 0 iff ax 6 + bx 5 + cx 4 + 
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dx 3 + ex 2 + fx + g = 0. That is, 1/r is a root of gx 6 + fx 5 + ex 4 + dx 3 + cx 2 + bx + a 
when r is a root ofp(x). But 1/r is a root of p(x), which is its minimum polynomial. 
Thus gx 6 + fx 5 + ex 4 + dx 3 + ex 2 + bx + a is a multiple of p(x). Since the greatest 
common divisors of both sets of coefficients are equal, the polynomial is ±p(:r). It 
works to have it be p(x), so we equate coefficients, and get a = g, b = / and c — e. 

Similarly, we factor p(x) = — l/(x — 1) into subtracting 1 from x, taking the 
reciprocal, and negating the result. Each step corresponds to an operation on the 
polynomial. We have that when r is a root of p(x), r — 1 is a root of p(x + 1) = 
ax 6 + ( 6 a + b)x 5 + (15a + 56 + c)x 4 + (20a + 106 + 4c + d)x 3 + (15a + 106 + 6c + 3d + 
e)* 2 + (6a + 56+4c+3d+2e + /)a; + (a + 6+c+d+e + /+ 5 ). Reciprocals of the roots 
correspond to reversing the coefficients, giving the polynomial (a + 6 + c+d+e + /+ 
g)x 6 +(6a+5b+4:C+3d+2e+f)x 5 +(15a+10b+6c+3d+e)x 4 +(20a+10b+4:C+d)x 3 + 
(15a+56+c)s 2 + (6a+6)*+a Negating the roots corresponds to negating coefficients 
of odd powers of x, so we get that when r is a root of p(x), p(r) is a root of the 
polynomial (a+b+c+d+e+f+g)x 6 — (6a+56+4c+3d+2e+/)ir 5 + (15a+106+6c+ 
3d+e)x 4 — (20a+106+4c+d)ir 3 + (15a+56+c):r 2 — ( 6 a+b)x+a. But p(r) is another 
root of p(x), which is its minimum polynomial. So this polynomial is a multiple of 
p(x). Since GCD(a+b+c+d+e+f+g, 6a+56+4c+3d+2e+/, 15a+106+6c+3d+ 
e, 20a + 106 + 4c + d, 15 a + 56 + c, 6a + 6, a) = GCD(a , 6, c, d, e, /), the polynomial 
is ±1 times p(x). It works to have it equal p(x), so we equate coefficients and get 
a+b+c+d+e+f+g = a, 6a + 56 + 4c+3d + 2e + / = — 6,15a + 106 + 6c+3d+e = c, 
20a + 106 + 4c + d = —d, 15a + 56 + c = e, 6a + 6 = —/, and a = g. Substituting 
in g = a, f = 6, e = c, and simplifying, the system reduces to the equations 
6 = / = —3a, d = 5a — 2c, e = c and g = a, leaving us free to choose a and c. One 
choice that gives an irreducible polynomial with six real roots is a = 1 and c = —4, 
giving the polynomial p(x) = x 6 — 3x 5 — 4x 4 + 13s 3 — 4s 2 — 3s + 1. Mathematica 
confirms that the roots have common tails and that the Galois group is generated 
by our p and a. 

This approach may also work for higher degree polynomials, although we have 
not investigated further than the following. To get an irreducible 12th-degree poly¬ 
nomial with common tails, there is essentially only one possibile action of its Galois 
group on the roots. The Galois group would be a 12 element group. This group 
would have to be isomorphic to A 4 , as the other four 12 element groups have el¬ 
ements with order greater than 3. (See |2], for instance.) Since the polynomial 
is irreducible, the Galois group would act transitively on the roots. Up to re¬ 
naming the roots, there is one possible transitive action of A 4 on them, which is 
isomorphic to the action given by Cayley’s Theorem. (Identifying the roots with 
the numbers 1,2,3, ...12, use transitivity and renaming of roots to get elements 
p = (123)(456)(789)(10 11 12) and a = (14)(28)(3 12)(5 11)(69)(7 10) in A 4 . Then 
p and a generate A 4 .) 
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